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P&G Case 7492 

METHOD OF SEAMING AND EXPANDING 
AMORPHOUS PATTERNS 

KENNETH S. McGUIRE 


FIELD OF THE INVENTION 

The present invention relates to amorphous patterns useful in manufacturing three- 
10 dimensional sheet materials that resist nesting of superimposed layers into one another. 
The present invention further relates to a method of creating such patterns which permits 
the patterns to be seamed edge-to-edge with themselves or other identical patterns without 
interruptions in the form of visible seams in the pattern. 

15 BACKGROUND OF THE INVENTION 

The use of amorphous patterns for the prevention of nesting in wound rolls of three 
dimensional sheet products has been disclosed in commonly-assigned, co-pending 
(allowed) U.S. Patent Application Serial No. 08/745,339, filed November 8, 1996 in the 
names of McGuire, Tweddell, and Hamilton, entitled "Three-Dimensional, Nesting- 

20 Resistant Sheet Materials and Method and Apparatus for Making Same", the disclosure of 
which is hereby incorporated herein by reference. In this application, a method of 
generating amorphous patterns with remarkably uniform properties based on a constrained 
Voronoi tesselation of 2-space was outlined. Using this method, amorphous patterns 
consisting of an interlocking networks of irregular polygons are created using a computer. 

25 The patterns created using the method described in the above mentioned 

application work quite well for flat, small materials. However, when one tries to use these 
patterns in the creation of production tooling (such as embossing rolls), there is an obvious 
seam where the pattern "meets" as it is wrapped around the roll due to the diverse edges of 
the pattern. Further, for very large rolls, the computing time required to generate the 

30 pattern to cover these rolls becomes overwhelming. What is needed then, is a method of 
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creating these amorphous patterns that allows "tiling." As utilized herein, the terms "tile", 
"tiling", and "tiled" refer to a pattern or pattern element comprising a bounded region filled 
with a pattern design which can be joined edge-wise to other identical patterns or pattern 
elements having complementary but non-identical edge geometries to form a larger pattern 
having no visually-apparent seam. If such a "tiled" pattern were used in the creation of an 
embossing roll, there would be no appearance of a seam where flat the pattern "meets" as it 
is wrapped around the roll. Further, a very targe pattern (such as the surface of a large 
embossing roll) could be made by "tiling" a small pattern, and there would be no 
appearance of a seam at the edges of the small pattern tiles. 

Accordingly, it would be desirable to provide a method of creating amorphous 
patterns based on a constrained Voronoi tesselation of 2-space that can be "tiled" with no 
appearance of a seam at the tile edges. 


The present invention provides a method for creating amorphous patterns based on 
a constrained Voronoi tesselation of 2-space that can be tiled. There are three basic steps 
required to generate a constrained Voronoi tesselation of 2-space: 1) nucleation point 
placement; 2) Delauney triangulation of the nucleation points; and 3) polygon extraction 
from the Delauney triangulated space. The tiling feature is accomplished by modifying 
only the nucleation point portion of the algorithm. 

The method of the present invention, for creating an amorphous two-dimensional 
pattern of interlocking two-dimensional geometrical shapes having at least two opposing 
edges which can be tiled together, comprises the steps of: (a) specifying the width of 
the pattern measured in direction x between the opposing edges; (b) adding a computational 
border region of width B to the pattern along one of the edges located at the x distance x^; 
(c) computationally generating (x,y) coordinates of a nucleation point having x coordinates 
between 0 and x max ; (d) selecting nucleation points having x coordinates between 0 and B 
and copying them into the computational border region by adding x max to their x coordinate 
value; (e) comparing both the computationally generated nucleation point and the 
corresponding copied nucleation point in the computational border against all previously 
generated nucleation points; and (f) repeating steps (c) through (e) until the desired number 
of nucleation points has been generated. 

To complete the pattern formation process, the additional steps of: (g) performing a 
Delaunay triangulation on the nucleation points; and (h) performing a Voronoi tessellation 
on the nucleation points to form two-dimensional geometrical shapes are included. Patterns 
having two pairs of opposing edges which may be tiled together may be generated by 
providing computational borders in two mutually orthogonal coordinate directions. 


SUMMARY OF THE INVENTION 
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BRIEF DESCRIPTION OF THE DRAWINGS 

While the specification concludes with claims which particularly point out and 
distinctly claim the present invention, it is believed that the present invention will be better 
5 understood from the following description of preferred embodiments, taken in conjunction 
with the accompanying drawings, in which like reference numerals identify identical 
elements and wherein: 

Figure 1 is a plan view of four identical "tiles" of a representative prior art 
amorphous pattern; 

10 Figure 2 is a plan view of the four prior art "tiles" of Figure 1 moved into closer 

proximity to illustrate the mismatch of the pattern edges; 

Figure 3 is a plan view similar to Figure 1 of four identical "tiles" of a 
representative embodiment of an amorphous pattern in accordance with the present 
invention; 

15 Figure 4 is a plan view similar to Figure 2 of the four "tiles" of Figure 3 moved into 

closer proximity to illustrate the matching of the pattern edges; 

Figure 5 is a schematic illustration of dimensions referenced in the pattern 
generation equations of the present invention; and 

Figure 6 is a schematic illustration of dimensions referenced in the pattern 
20 generation equations of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

Figure 1 is an example of a pattern 10 created using the algorithm described in the 
previously referenced McGuire et al. application. Included in Figure 1 are four identical 

25 "tiles" of the pattern 10 which have identical dimensions and are oriented in an identical 
fashion. If an attempt is made to "tile" this pattern, as shown in Figure 2, by bringing the 
"tiles" 10 into closer proximity to form a larger pattern, obvious seams appear at the border 
of adjacent tiles or pattern elements. Suc h _seams_ are visually distracting from the 
amorphous nature of the pattern and, in the case of a three-dimensional material made from 

30 a forming structure using such a pattern, the ^seams, create disturbances in the physical 
properties of the material at the seam locations. Since the tiles 10 are identical, the seams 
created by bringing opposing edges of identical tiles together also illustrates the seams 
which would be formed if opposite edges of the same pattern element were brought 
together, such as by wrapping the pattern around a belt or roll. 

35 In contrast, Figures 3 and 4 show similar views of a pattern 20 created using the 

algorithm of the present invention, as described below. It is obvious from Figures 3 and 4 
that there is no appearance of a seam at the borders of the tiles 20 when they are brought 



into close proximity. Likewise, if opposite edges of a single pattern or tile were brought 
together, such as by wrapping the pattern around a belt or roll, the seam would likewise not 
be readily visually discernible. 

As utilized herein, the term "amorphous" refers to a pattern which exhibits no 
5 readily perceptible organization, regularity, or orientation of constituent elements. This 
definition of the term "amorphous" is generally in accordance with the ordinary meaning of 
the term as evidenced by the corresponding definition in Webster's Ninth New Collegiate 
Dictionary. In such a pattern, the orientation and arrangement of one element with regard 
to a neighboring element bear no predictable relationship to that of the next succeeding 

10 element(s) beyond. 

By way of contrast, the term "array" is utilized herein to refer to patterns of 
constituent elements which exhibit a regular, ordered grouping or arrangement. This 
definition of the term "array" is likewise generally in accordance with the ordinary meaning 
of the term as evidenced by the corresponding definition in Webster's Ninth New Collegiate 

15 Dictionary. In such an array pattern, the orientation and arrangement of one element with 
regard to a neighboring element bear a predictable relationship to that of the next 
succeeding element(s) beyond. 

The degree to which order^ is present in an array pattern of three-dimensional 
protrusions bears a direct relationship to the degree of nestability exhibited by the web. For 

20 example, in a highly-ordered array pattern of uniformly-sized and shaped hollow 
protrusions in a close-packed hexagonal array, each protrusion is literally a repeat of any 
other protrusion. Nesting of regions of such a web, if not in fact the entire web, can be 
achieved with a web alignment shift between superimposed webs or web portions of no 
more than one protrusion-spacing in any given direction. Lesser degrees of order may 

25 demonstrate less nesting tendency, although any degree of order is believed to provide 
some degree of nestability. Accordingly, an amorphous, non-o ^^gd pattern of protrusions 
would therefore exhibit the greatest possible degree of nesting-resistance. 

Three-dimensional sheet materials having a two-dimensional pattern of three- 
dimensional protrusions which is substantially amorphous in nature are also believed to 

30 exhibit "isomorphism" . As utilized herein, the terms "isomorphism" and its root 
"isomorphic" are utilized to refer to substantial uniformity in geometrical and structural 
properties for a given circumscribed area wherever such an area is delineated within the 
pattern. This definition of the term ^isomorphic" is generally in accordance with the 
ordinary meaning of the term as evidenced by the corresponding definition in Webster's 

35 Ninth New Collegiate Dictionary. By way of example, a prescribed area comprising a 
statistically-significant number of protrusions with regard to the entire amorphous pattern 
would yield statistically substantially equivalent values for such web properties as 
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protrusion area, number density of protrusions, total protrusion wall length, etc. Such a 
correlation is believed desirable with respect to physical, structural web properties when 
uniformity is desired across the web surface, and particularly so with regard to web 
properties measured normal to the plane of the web such as crush-resistance of protrusions, 
etc. 

Utilization of an amorphous pattern of three-dimensional protrusions has other 
advantages as well. For example, it has been observed that three-dimensional sheet 
materials formed from a material which is initially isotropic within the plane of the material 
remain generally isotropic with respect to physical web properties in directions within the 
plane of the material. As utilized herein, the jgnr i "isotropic" is utilized to refer to web 
properties which are exhibited to substantially equal degrees in all directions within the 
plane of the material. This definition of the term "isotropic" is likewise generally in 
accordance with the ordinary meaning of the Jgrm^as evidenced by the corresponding 
definition in Webster's Ninth New Collegiate Dictionary. Without wishing to be bound by 
theory, this is presently believed to be due to the non-ordered, non-oriented arrangement of 
the three-dimensional protrusions within the amorphous pattern. Conversely, directional 
web materials exhibiting web properties which vary by web direction will typically exhibit 
such properties in similar fashion following the introduction of the amorphous pattern upon 
the material. By way of example, such a sheet of material could exhibit substantially 
uniform tensile properties in any direction within the plane of the material if the starting 
material was isotropic in tensile properties. 

Such an amorphous pattern in the physical sense translates into a statistically 
equivalent number of protrusions per unit length measure encountered by a line drawn in 
any given direction outwardly as a ray from any given point within the pattern. Other 
statistically equivalent parameters could include number of protrusion walls, average 
protrusion area, average total space between protrusions, etc. Statistical equivalence in 
terms of structural geometrical features with regard to directions in the plane of the web is 
believed to translate into statistical equivalence in terms of directional web properties. 

Revisiting the array concept to highlight the distinction between arrays and 
amorphous patterns, since an array is by definition "ordered" in the physical sense it would 
exhibit some regularity in the size, shape, spacing, and/or orientation of protrusions. 
Accordingly, a line or ray drawn from a given point in the pattern would yield statistically 
different values depending upon the direction in which the ray extends for such parameters 
as number of protrusion walls, average protrusion area, average total space between 
protrusions, etc. with a corresponding variation in directional web properties. 

Within the preferred amorphous pattern, protrusions will preferably be non-uniform 
with regard to their size, shape, orientation, with respect to the web, and spacing between 
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adjacent protrusion centers. Without wishing to be bound by theory, differences in center- 
to-center spacing of adjacent protrusions are believed to plav^^jmportant role in reducing 
the likelihood of nesting occurring in the face-to-back nesting scenario. Differences in 
center-to-center spacing of protrusions in the pattern result in the physical sense in the 
5 spaces between protrusions being located in different spatial locations with respect to the 
overall web. Accordingly, the likelihood of a "match" occurring between superimposed 
portions of one or more webs in terms of protrusions/space locations is quite low. Further, 
the likelihood of a "match" occurring between a plurality of adjacent protrusions/spaces on 
superimposed webs or web portions is even lower due to the amorphous nature of the 
10 protrusion pattern. 

In a completely amorphous pattern, as would be presently preferred, the center-to- 
center spacing is random, at least within a designer-specified bounded range, such that 
there is an equal likelihood of the nearest neighbor to a given protrusion occurring at any 
given angular position within the plane of the web. Other physical geometrical 
15 characteristics of the web are also preferably random, or at least non-uniform, within the 
f : j boundary conditions of the pattern, such as the number of sides of the protrusions, angles 

^ h included within each protrusion, size of the protrusions, etc. However, while it is possible 

I j and in some circumstances desirable to have the spacing between adjacent protrusions be 

non-uniform and/or random, the selection of polygon shapes which are capable of 
20 interlocking together makes a uniform spacing between adjacent protrusions possible. This 
is particularly useful for some applications of the three-dimensional, nesting-resistant sheet 
materials of the present invention, as will be discussed hereafter. 

As used herein, the term "polygon" (and the adjective form "polygonal") is utilized 
to refer to a two-dimensional geometrical figure with three or more sides, since a polygon 
25 with one or two sides would define a line. Accordingly, triangles, quadrilaterals, 
pentagons, hexagons, etc. are included within the term "polygon", as would curvilinear 
shapes such as circles, ellipses, etc. which would have an infinite number of sides. 

When describing properties of two-dimensional structures of non-uniform, 
particularly non-circular, shapes and non-uniform spacing, it is often useful to utilize 
30 "average" quantities and/or "equivalent" quantities. For example, in terms of characterizing 
linear distance relationships between objects in a two-dimensional pattern, where spacings 
on a center-to-center basis or on an individual spacing basis, an "average" spacin gjgng^ 
may be useful to characterize the resulting structure. Other quantities that could be 
described in terms of averages would include the proportion of surface area occupied by 
35 objects, object area, object circumference, object diameter, etc. For other dimensions such 
as object circumference and object diameter, an approximation can be made for objects 
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which are non-circular by constructing a hypothetical equivalent diameter as is often done 
in hydraulic contexts. 

A totally random pattern of three-dimensional hollow protrusions in a web would, 
in theory, never exhibit face-to-back nesting since the shape and alignment of each frustum 
would be unique. However, the design of such a totally random pattern would be very 
time-consuming and complex proposition, as would be the method of manufacturing a 
suitable forming structure. In accordance with the present invention, the non-nesting 
attributes may be obtained by designing patterns or structures where the relationship of 
adjacent cells or structures to one another is specified, as is the overall geometrical 
character of the cells or structures, but wherein the precise size, shape, and orientation of 
the cells or structures is non-uniform and non-repeating. The term "non-repeating", as 
utilized herein, is intended to refer to patterns or structures where an identical structure or 
shape is not present at any two locations within a defined area of interest. While there may 
be more than one protrusion of a given size and shape within the pattern or area of interest, 
the presence of other protrusions around them of non-uniform size and shape virtually 
eliminates the possibility of an identical grouping of protrusions being present at multiple 
locations. Said differently, the pattern of protrusions is non-uniform throughout the area of 
interest such that no grouping of protrusions within the overall pattern will be the same as 
any other like grouping of protrusions. The beam strength of the three-dimensional sheet 
material will prevent significant nesting of any region of material ^u^Qunding a given 
protrusion even in the event that that protrusion finds itself superimposed over a single 
matching depression since the protrusions surrounding the single protrusion of interest will 
differ in size, shape, and resultant center-to-center spacing from those surrounding the other 
protrusion/depression. 

Professor Davies of the University of Manchester has been studying porous cellular 
ceramic membranes and, more particularly, has been generating analytical models of such 
membranes to permit mathematical modeling to simulate real-world performance. This 
work was described in greater detail in a publication entitled "Porous cellular ceramic 
membranes: a stochastic model to describe the structure of an anodic oxide membrane", 
authored by J. Broughton and G. A. Davies, which appeared in the Journal of Membrane 
Science , Vol. 106 (1995), at pp. 89-101, the disclosure of which is hereby incorporated 
herein by reference. Other related mathematical modeling techniques are described in 
greater detail in "Computing the w-dimensional Delaunay tessellation with application to 
Voronoi polytopes", authored by D. F. Watson, which appeared in The Computer Journal , 
Vol. 24, No. 2 (1981), at pp. 167-172, and "Statistical Models to Describe the Structure of 
Porous Ceramic Membranes", authored by J. F. F. Lim, X. Jia, R. Jafferali, and G. A. 
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Davies, which appeared in Separation Science and Technology , 28(1-3) (1993) at pp. 821- 
854, the disclosures of both of which are hereby incorporated herein by reference. 

As part of this work, Professor Davies developed a two-dimensional polygonal 
pattern based upon a constrained Voronoi tessellation of 2-space. In such a method, again 
with reference to the above-identified publication, nucleation points are placed in random 
positions in a bounded (pre-determined) plane which are equal in number to the number of 
polygons desired in the finished pattern. A computer program "grows" each point as a 
circle simultaneously and radially from each nucleation point at equal rates. As growth 
fronts from neighboring nucleation points meet, growth stops and a boundary line is 
formed. These boundary lines each form the edge of a polygon, with vertices formed by 
intersections of boundary lines. 

While this theoretical background is useful in understanding how such patterns may 
be generated and the properties of such patterns, there remains the issue of performing the 
above numerical repetitions step-wise to propagate the nucleation points outwardly 
throughout the desired field of interest to completion. Accordingly, to expeditiously carry 
out this process a computer program is preferably written to perform these calculations 
given the appropriate boundary conditions and input parameters and deliver the desired 
output. 

The first step in generating a pattern in accordance with the present invention is to 
establish the dimensions of the desired pattern. For example, if it is desired to construct a 
pattern 10 inches wide and 10 inches long, for optionally forming into a drum or belt as 
well as a plate, then an X-Y coordinate system is established with the maximum X 
dimension (x max ) being 10 inches and the maximum Y dimension (ymax) being 10 inches 
(or vice-versa). 

After the coordinate system and maximum dimensions are specified, the next step 
is to determine the number of "nucleation points" which will become polygons desired 
within the defined boundaries of the pattern. This number is an integer between 0 and 
infinity, and should be selected with regard to the average size and spacing of the polygons 
desired in the finished pattern. Larger numbers correspond to smaller polygons, and vice- 
versa. A useful approach to determining the appropriate number of nucleation points or 
polygons is to compute the number of polygons of an artificial, hypothetical, uniform size 
and shape that would be required to fill the desired forming structure. If this artificial 
pattern is an array of regular hexagons 30 (see Figure 5), with D being the edge-to-edge 
dimension and M being the spacing between the hexagons, then the number density of 
hexagons, N, is: 


It has been found that using this equation to calculate a nucleation density for the 
amorphous patterns generated as described herein will give polygons with average size 
closely approximating the size of the hypothetical hexagons (D). Once the nucleation 
density is known, the total number of nucleation points to be used in the pattern can be 
calculated by multiplying by the area of the pattern (80 in 2 in the case of this example). 

A random number generator is required for the next step. Any suitable random 
number generator known to those skilled in the art may be utilized, including those 
requiring a "seed number" or utilizing an objectively determined starting value such as 
chronological time. Many random number generators operate to provide a number between 
zero and one ( 0 - 1 ), and the discussion hereafter assumes the use of such a generator. A 
generator with differing output may also be utilized if the result is converted to some 
number between zero and one or if appropriate conversion factors are utilized. 

A computer program is written to run the random number generator the desired 
number of iterations to generate as many random numbers as is required to equal twice the 
desired number of "nucleation points" calculated above. As the numbers are generated, 
alternate numbers are multiplied by either the maximum X dimension or the maximum Y 
dimension to generate random pairs of X and Y coordinates all having X values between 
zero and the maximum X dimension and Y values between zero and the maximum Y 
dimension. These values are then stored as pairs of (X,Y) coordinates equal in number to 
the number of "nucleation points". 

It is at this point, that the invention described herein differs from the pattern 
generation algorithm described in the previous McGuire et al. application. Assuming that it 
is desired to have the left and right edge of the pattern "mesh", i.e., be capable of being 
"tiled" together, a border of width B is added to the right side of the 10" square (see Figure 
6). The size of the required border is dependent upon the nucleation density; the higher the 
nucleation density, the smaller is the required border size. A convenient method of 
computing the border width, B, is to refer again to the hypothetical regular hexagon array 
described above and shown in Figure 5. In general, at least three columns of hypothetical 
hexagons should be incorporated into the border, so the border width can be calculated as: 


Now, any nucleation point P with coordinates (x,y) where x<B will be copied into the 
border as another nucleation point, P',with a new coordinate (x max + x,y). 


B = 3(D+H) 
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If the method described in the preceding paragraphs is utilized to generate a 
resulting pattern, the pattern will be truly random. This truly random pattern will, by its 
nature, have a large distribution of polygon sizes and shapes which may be undesirable in 
some instances. In order to provide some degree of control over the degree of randomness 
5 associated with the generation of "nucleation point" locations, a control factor or 
"constraint" is chosen and referred to hereafter as (3 (beta). The constraint limits the 
proximity of neighboring nucleation point locations through the introduction of an 
exclusion distance, E, which represents the minimum distance between any two adjacent 
nucleation points. The exclusion distance E is computed as follows: 
10 ' 

_ E = ^- 

p ^_ ( o { ( O V^x 

|!j I • - 

where X (lambda) is the number density of points (points per unit area) and P ranges from 0 

CO to l . 

I* 15 To implement the control of the "degree of randomness", the first nucleation point 

f;H is placed as described above. (3 is then selected, and E is calculated from the above 

|L equation. Note that (3, and thus E, will remain constant throughout the placement of 

. ^ nucleation points. For every subsequent nucleation point (x,y) coordinate that is generated, 

O the distance from this point is computed to every other nucleation point that has already 

] ! 5 20 been placed. If this distance is less than E for any point, the newly-generated (x,y) 

*.3 coordinates are deleted and a new set is generated. This process is repeated until all N 

points have been successfully placed. Note that in the tiling algorithm of the present 
invention, for all points (x,y) where x<B, both the original point P and the copied point P' 
must be checked against all other points. If either P or P' is closer to any other point than 
25 E, then both P and P' are deleted, and a new set of random (x,y) coordinates is generated. 

If (3=0, then the exclusion distance is zero, and the pattern will be truly random. If 
(3=1, the exclusion distance is equal to the nearest neighbor distance for a hexagonally 
close-packed array. Selecting (3 between 0 and 1 allows control over the "degree of 
randomness" between these two extremes. 
30 In order to make the pattern a tile in which both the left and right edges tile 

properly and the top and bottom edges tile properly, borders will have to be used in both the 
X and Y directions. 

Once the complete set of nucleation points are computed and stored, a Delaunay 
triangulation is performed as the precursor step to generating the finished polygonal 
35 pattern. The use of a Delaunay triangulation in this process constitutes a simpler but 
mathematically equivalent alternative to iteratively "growing" the polygons from the 
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nucleation points simultaneously as circles, as described in the theoretical model above. 
The theme behind performing the triangulation is to generate sets of three nucleation points 
forming triangles, such that a circle constructed to pass through those three points will not 
include any other nucleation points within the circle. To perform the Delaunay 
triangulation, a computer program is written to assemble every possible combination of 
three nucleation points, with each nucleation point being assigned a unique number 
(integer) merely for identification purposes. The radius and center point coordinates are 
then calculated for a circle passing through each set of three triangularly-arranged points. 
The coordinate locations of each nucleation point not used to define the particular triangle 
are then compared with the coordinates of the circle (radius and center point) to determine 
whether any of the other nucleation points fall within the circle of the three points of 
interest. If the constructed circle for those three points passes the test (no other nucleation 
points falling within the circle), then the three point numbers, their X and Y coordinates, 
the radius of the circle, and the X and Y coordinates of the circle center are stored. If the 
constructed circle for those three points fails the test, no results are saved and the 
calculation progresses to the next set of three points. 

Once the Delaunay triangulation has been completed, a Voronoi tessellation of 2- 
space is then performed to generate the finished polygons. To accomplish the tessellation, 
each nucleation point saved as being a vertex of a Delaunay triangle forms the center of a 
polygon. The outline of the polygon is then constructed by sequentially connecting the 
center points of the circumscribed circles of each of the Delaunay triangles, which include 
that vertex, sequentially in clockwise fashion. Saving these circle center points in a 
repetitive order such as clockwise enables the coordinates of the vertices of each polygon to 
be stored sequentially throughout the field of nucleation points. In generating the polygons, 
a comparison is made such that any triangle vertices at the boundaries of the pattern are 
omitted from the calculation since they will not define a complete polygon. 

If it is desired for ease of tiling multiple copies of the same pattern together to form 
a larger pattern, the polygons generated as a result of nucleation points copied into the 
computational border may be retained as part of the pattern and overlapped with identical 
polygons in an adjacent pattern to aid in matching polygon spacing and registry. 
Alternatively, as shown in Figures 3 and 4, the polygons generated as a result of nucleation 
points copied into the computational border may be deleted after the triangulation and 
tessellation are performed such that adjacent patterns may be abutted with suitable polygon 
spacing. 

Once a finished pattern of interlocking polygonal two-dimensional shapes is 
generated, in accordance with the present invention such a network of interlocking shapes 
is utilized as the design for one web surface of a web of material with the pattern defining 
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the shapes of the bases of the three-dimensional, hollow protrusions formed from the 
initially planar web of starting material. In order to accomplish this formation of 
protrusions from an initially planar web of starting material, a suitable forming structure 
comprising a negative of the desired finished three-dimensional structure is created which 
5 the starting material is caused to conform to by exerting suitable forces sufficient to 
permanently deform the starting material. 

From the completed data file of polygon vertex coordinates, a physical output such 
as a line drawing may be made of the finished pattern of polygons. This pattern may be 
utilized in conventional fashion as the input pattern for a metal screen etching process to 
10 form a three-dimensional forming structure. If a greater spacing between the polygons is 
desired, a computer program can be written to add one or more parallel lines to each 
£3 polygon side to increase their width (and hence decrease the size of the polygons a 

jlj} corresponding amount). 

(!§ While particular embodiments of the present invention have been illustrated and 

^ 15 described, it will be obvious to those skilled in the art that various changes and 

I J modifications may be made without departing from the spirit and scope of the invention, 

1,1 5 and it is intended to cover in the appended claims all such modifications that are within the 

Zi 

j ,= i scope of the invention. 


20 WHAT IS CLAIMED IS: 
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